#include <stdio.h>
#include <stdlib.h>
#include "mySearch.h" 

int main(int argc, char *argv[])
{
    BSTNode *root,*p;//root二叉排序树的根结点，p查找的结点 
    int i,a[SIZE],x;//数组a中存放二叉树结点中的数据值 ,x代表要查找的数 
    
    printf("随机生成的%d个1到100之间的数：\n",SIZE);
    srand((unsigned)time(NULL)); //随机数种子 
	for(i=0;i<SIZE;i++)
	{
	   a[i]=rand()%100+1;//rand是随机数函数 
	   printf("%4d",a[i]);
	   if((i+1)%10==0)//十个数一行 
            printf("\n"); 
    }
    
    root=(BSTNode *)malloc(sizeof(BSTNode));//动态分配内存单元 
    
    root=BSTNode_create(root,a,SIZE); 
    printf("二叉排序树中序排序后的结果：\n");
    inorder(root); //中序遍历二叉排序树 
    
    printf("\n请输入要查找的数："); 
    scanf("%d",&x); 
    p=BSTNode_search(root,x);//二叉排序树查找非递归函数调用 
    //p=BSTNode_search_recurse(root,x);//二叉排序树查找递归函数调用
    if(p==NULL)
        printf("查找结果：------没有------\n");
    else
        printf("查找结果：------有%d这个数------\n",p-> data);
    
    
    free(root);//释放动态分配的内存单元 
    
  
  system("PAUSE");	
  return 0;
}


